class Solution:
def deepestLeavesSum(self, root: TreeNode) -> int:
if not root:
return 0
ans = []
queue = []
queue.append(root)
queue.append(None)
s = []
count = 0
while len(queue) != 0:
a = queue.pop(0)
if a == None:
count+=1
if count >1:
break
else:
queue.append(None)
ans.append(s)
s = []
count+=1
else:
if a.left:
queue.append(a.left)
if a.right:
queue.append(a.right)
s.append(a.val)
count=0
return sum(ans[-1])
1374C - Move Brackets | 1476A - K-divisible Sum |
1333A - Little Artem | 432D - Prefixes and Suffixes |
486A - Calculating Function | 1373B - 01 Game |
1187A - Stickers and Toys | 313B - Ilya and Queries |
579A - Raising Bacteria | 723A - The New Year Meeting Friends |
302A - Eugeny and Array | 1638B - Odd Swap Sort |
1370C - Number Game | 1206B - Make Product Equal One |
131A - cAPS lOCK | 1635A - Min Or Sum |
474A - Keyboard | 1343A - Candies |
1343C - Alternating Subsequence | 1325A - EhAb AnD gCd |
746A - Compote | 318A - Even Odds |
550B - Preparing Olympiad | 939B - Hamster Farm |
732A - Buy a Shovel | 1220C - Substring Game in the Lesson |
452A - Eevee | 1647B - Madoka and the Elegant Gift |
1408A - Circle Coloring | 766B - Mahmoud and a Triangle |